Stronger Two-Observer All-Versus-Nothing Violation of Local Realism 
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We introduce a two-observer all-versus-nothing proof of Bell's theorem which reduces the number 
of required quantum predictions from 9 [A. Cabello, Phys. Rev. Lett. 87, 010403 (2001); Z.-B. 
Chen et al, Phys. Rev. Lett. 90, 160408 (2003)] to 4, provides a greater amount of evidence 
against local realism, reduces the detection efficiency requirements for a conclusive experimental 
test of Bell's theorem, and leads to a Bell's inequality which resembles Mermin's inequality for three 
observers [N. D. Mermin, Phys. Rev. Lett. 65, 1838 (1990)] but requires only two observers. 

PACS numbers: 03.65.Ud, 03.67.Pp, 03.67.-a, 42.50.-p 



The Greenberger-Horne-Zeilinger (GHZ) proof 0, 0] 
of Bell's theorem Q provided a direct contradiction be- 
tween the Einstein-Podolsky-Rosen (EPR) |4| local ele- 
ments of reality (LERs) by considering 4 perfect correla- 
tions predicted by quantum mechanics. However, while 
Bell's theorem required only two spacelike separated ob- 
servers, the GHZ proof required three. A two-observer 
all-versus-nothing (AVN) proof [j| based on 9 perfect cor- 
relations was introduced in Refs. 0, Q , then adapted for 
two-photon systems ||, and recently tested in the lab- 
oratory 0| . Despite requiring only two observers, this 
AVN proof has two disadvantages when compared to 
GHZ: it is more complex, in the sense that it requires 
a higher number of quantum predictions, and provides 
less evidence against local realism than GHZ |lOj; thus 
a conclusive experiment based on the two-observer proof 
would require higher detection efficiencies than one based 
on GHZ. Both disadvantages are indeed related: in the 
two-observer proof, 8 out of these 9 perfect correlations 
(i.e., 89%) can be explained by LERs; in GHZ, only 3 
out of these 4 perfect correlations (i.e., only 75%) can be 
explained by LERs. 

Here we introduce an AVN proof requiring two ob- 
servers and only 4 perfect correlations. We then show 
that conclusive experiments based on this new proof 
would require lower detection efficiencies than those 
needed for the previous two-observer AVN proof, and 
derive the corresponding Bell inequality for real exper- 
iments. 

Let us consider a two-photon system entangled both 
in polarization and path degrees of freedom 0, [n| 
prepared in the state 



where \H)j and 
polarization, and 
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represent horizontal and vertical 
and \d)j denote two orthonormal 



path states for photon j. The state JTJ can be viewed as 
a t wo-p hoton version of the four-qubit cluster state ^3] • 
Lu 0| and Lu Q have described procedures for prepar- 
ing state JJJ. 



Let us also consider 6 local observables on photon j: 3 
for polarization degrees of freedom, defined by the oper- 
ators 



X 3 = \H) 3 {V\ + \V) 3 {H\, 
Y 3 = i{\V) 3 {H\-\H),{V\), 
Z j = \H)i(H\-\V)j{V\, 



(2) 
(3) 
(4) 



and 3 for path degrees of freedom, defined by the opera- 
tors 
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Each of these observables can have only one of two pos- 
sible values: —1 or 1. 

The proof has two steps. First, we will show that the 
7 local observables Xi, Yi, x\, X 2 , Y 2 , y 2 , and z 2 sat- 
isfy the EPR condition for LER; namely, "if, without in 
any way disturbing a system, we can predict with cer- 
tainty (i.e., with probability equal to unity) the value of 
a physical quantity, then there exists an element of phys- 
ical reality corresponding to this physical quantity" jj]. 
The observables Xi, Yi, and x\ of photon 1 are LERs be- 
cause their values can be predicted with certainty from 
spacelike separated measurements on photon 2. Space- 
like separation guarantees that photon 1 has not been 
disturbed in any way |l5l |. These predictions with cer- 
tainty follow from the fact that state satisfies the 
following equations: 



XiX 2 z 2 \^) 
Y Y Y 2 z 2 \^) 
xiZ 2 x 2 \ip) 



(8) 
(9) 
(10) 



Equation (JHJ tells us that, from the results of measuring 
X 2 and z 2 on photon 2, we can predict with certainty the 
result v(X\) of measuring X\ on photon 1. Equation @ 
tells us that, from the results of measuring Y 2 and z 2 on 
photon 2, we can predict with certainty the result v(Y±) 
of measuring Y\ on photon 1. Equation (|10|l tells us that, 
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from the results of measuring Z 2 and x 2 on photon 2, we 
can predict with certainty the result v{x\) of measuring 
x\ on photon 1. 

Analogously, the observables X 2 , Y 2 , y 2 , and z 2 of pho- 
ton 2 are also LERs because state also satisfies the 
following equations: 



X lZl X 2 \iP) 
Y lZl Y 2 \i,) 

z\z 2 \i) 



\i>), 

-m, 
-w, 



(11) 

(12) 
(13) 
(14) 



Therefore, the results v(X 2 ), v(Y 2 ), v{y 2 ), and v(z 2 ) of 
measuring X 2 , Y 2 , y 2 , and z 2 on photon 2 can be pre- 
dicted with certainty from spacelike separated measure- 
ments on photon 1. 

Moreover, we can prove that two observables on the 
same photon, but corresponding to different degrees of 
freedom, like X 2 and z 2 , are independent LERs in the 
sense that measuring one of them does not change the 
value of the other (thus there is no need for any addi- 
tional assumptions beyond the EPR condition; see 0] 
for a similar discussion). For instance, a suitable mea- 
surement of X 2 does not change v(z 2 ) because v(z 2 ) can 
be predicted with certainty from a spacelike separated 
measurement on photon 1 [see Eq. I)14[l]. and this pre- 
diction is not affected by whether X 2 is measured before 
measuring z 2 , or X 2 and z 2 are jointly measured. There- 
fore, the EPR criterion is enough to guarantee that z 2 
has a value v(z 2 ), which does not change by measuring 
X 2 . A similar reasoning applies to all 7 local observables 
involved in the proof. 

The second step of the proof consists of showing the 
contradiction between the predictions of quantum me- 
chanics and those of local realistic theories. For this 
purpose, note that state JIJ also satisfies the following 
equations: 



X lXl Y 2 y 2 \iP) = 
Y 1 x 1 X 2 y 2 \ip) = |V). 



(15) 
(16) 



To be consistent with Eqs. ©, ©, C3, and fTfl|l. local 
realistic theories predict the following relations between 
the values of the LERs: 



«(*i) 
v(Y 1 ) 

v(X 1 )v(xx) 

v(Yi)v(xi) 



v(X 2 )v(z 2 ), 
-v(Y 2 )v(z 2 ), 
v{Y 2 )v(y 2 ), 
v(X 2 )v(y 2 ), 



(17) 
(18) 
(19) 
(20) 



respectively. However, it is impossible to assign the val- 
ues — 1 or 1 in a way consistent with all Eqs. |17 |H |20 f . 
This can be proved as follows: In Eqs. JTZJ-{2JJl every 
value appears twice; therefore, the product of Eqs. l|17fl - 
(|2*U|l gives 1 = — 1. We therefore conclude that the 4 pre- 
dictions of quantum mechanics given by Eqs. JHJl, JjJJl, 
(tToll . and ifTBj l cannot be reproduced by EPR LERs. 



The remarkable property of this AVN proof is that 
the contradiction appears after considering only 4 quan- 
tum predictions, while the previous two-observer AVN 
proof 0,0) H,@ required 9 quantum predictions. More- 
over, while a local realistic model can reproduce 8 out 
of the 9 predictions of the previous two-observer AVN 
proof, it can be easily seen that it can reproduce only 3 
out of the 4 predictions in the proof presented here. In 
more practical terms, this means that an experimental 
realization of the previous AVN proof requires pho- 
todetectors of a higher efficiency to avoid the detection 
loophole ^3 than an experimental realization of the pro- 
posed proof. To show this, we will estimate the detector 
efficiency required for both proofs. For this purpose, it 
is useful to see both proofs as games |l8| . 

Let us start by translating the new proof into a game 
in which a quantum-based strategy beats any classical 
strategy. Consider a team of two players, Alice and Bob, 
each of them isolated in a booth. Alice is asked one out of 
two possible questions: (I) "What are v{Xi) and v(xi)T' 
or (II) "What are v(Y%) and v(xi)T' Bob is asked one out 
of 4 possible questions: (i) "What are v(X 2 ) and v(y 2 )?," 
(ii) "What are v{X 2 ) and v(z 2 )?, v (iii) "What are v(Y 2 ) 
and v(y 2 )7," or (iv) "What are v(Y 2 ) and v(z 2 )7" Each 
of them must give one of the following answers: "—1 and 
-1," "-1 and 1," "1 and -1," or "1 and 1." When Al- 
ice is asked (I), Bob is asked (ii) or (iii); when Alice is 
asked (II), Bob is asked (i) or (iv). Since v(X 2 ) represents 
a LER, Bob's answer to v(X 2 ) must be independent on 
whether v(X 2 ) is asked together with v(y 2 ) or with v(z 2 ). 
The same applies for Bob's answers to v(Y 2 ), v(y 2 ), and 
v (z 2 ). The team wins if their answers satisfy the corre- 
sponding equation of the set i|17[l - H2U[) . 

Assuming that the 4 possible combinations of questions 
are asked with the same frequency, no classical strategy 
allows the players to win in more than 3/4 of the rounds. 
For instance, a simple optimal classical strategy is that 
each player always answers 1 to any question. The hidden 
set of local instructions 



v(Y 1 ) 



v(X 2 ) v(z 2 ) 
v(Y 2 ) v(y 2 ) 



(21) 



where the vertical bar separates Alice's instructions from 
Bob's, is then 
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(22) 



This strategy only fails whenever Bob is asked (iv) (i.e., 
in 1/4 of the rounds). However, there is a quantum strat- 
egy that never fails: the players can win all the rounds if 
they share pairs of photons in the state Q), and give as 
answers the results of the corresponding measurements 
on their photons. 

In a real experiment for testing Bell's theorem, the 
low efficiency of detectors opens the possibility that non- 
detections could correspond to local instructions such as 
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"if X is measured, then the photon will not activate the 
detector." This allows local realistic theories to simulate 
the observed results. To estimate the detection efficiency 
required to experimentally discard these theories, let us 
introduce a modification to the rules of the game. Let 
us allow each player to give no answer whatsoever in a 
fraction 1 — 77 of the rounds. If any of the players does not 
answer, then that round is not valid. This modification 
opens the possibility of the players also using a fraction 
of sets of local instructions like 



Si := 



Bo := 



1 1 
1 1 





1 




{! 





1} 



(23) 



(24) 



where means that the corresponding player will not 
answer the corresponding question. For instance, if the 
players share B\, Alice will not answer question (II); and 
if they share B2, Bob will not answer questions (iii) and 
(iv). ' 

Let us suppose that the players are using sets of pre- 
defined answers (or, equivalently, that the observed data 
can be described by a local realistic theory). For instance, 
sets like G with a frequency 1 — p, sets like B\ with a fre- 
quency p/2, and sets like B 2 with a frequency p/2, where 
p depends on the efficiency of the photodetector corre- 
sponding to photon j, 



1 , Pf , P 
Vj =1-^+2^ + 5' 



(25) 



where j\ (f 2 ) is the probability that Alice (Bob) answers 
[i.e., she (he) does not get the instruction in her (his) 
set] when they are using a B\ (B2) set. In our case 
£ = 1/2. 

Let us calculate the minimum detection efficiency re- 
quired to discard the possibility that the players are using 
this particular set of predefined answers (or, equivalently, 
that the observed data can be described by a local real- 
istic theory). Then, to simulate the quantum probability 
of winning the game, the minimum value of p is obtained 
by solving the equation 



P Q = (l-p)P G 



(26) 



where Pq is the quantum probability of winning the 
game, Pg is the probability of winning the game when 
the players use a G set, and is the probability of win- 
ning when the players use a Bj set and both answer the 
questions. In our case, Pq = 1, Pg = 3/4 and Pb = 1- 
Introducing these values in Eqs. I)25|l and l|26(l . we arrive 
at the conclusion that our local model can simulate the 
quantum predictions if rjj < 3/4 = 0.75. An exhaus- 
tive examination of all possible sets of local instructions 



shows that the previously presented model is indeed opti- 
mal and therefore we conclude that local realistic theories 
cannot simulate the quantum predictions if 



m > 3/4, 



(27) 



which is the same efficiency needed for a loophole-free 
experiment based on the three-observer version of GHZ's 
proof |19| |. Indeed, the efficiency required for a two- 
observer AVN proof based on the state can be lowered 
to r/j > 11/16 ~ 0.69 if we consider 12 quantum predic- 
tions m. 

Let us compare these efficiencies with that required for 
a loophole-free experiment based on the two-photon ver- 
sion |1 of the the two-observer AVN proof H 0- To 
be consistent with 9 specific predictions of quantum me- 
chanics (for details, see 0), local realistic theories predict 
the following 9 relations between the values of the LERs: 



v{Zx) 
v(zi) 
v(Xi) 
v(xi) 
v(Z 1 zi) 
v{X 1 xi) 
v(Z 1 )v(x 1 ) 

v(*iM*i) 

v{Z 1 z 1 )v(X 1 x 1 ) 



-v(Z 2 ), (28) 

-v(z 2 ), (29) 

-v(X 2 ), (30) 

-v(x 2 ), (31) 

v{Z 2 )v{z 2 ), (32) 

v(X 2 )v(x 2 ), (33) 

v(Z 2 x 2 ), (34) 

v(X 2 z 2 ), (35) 
-v{Z 2 x 2 )v(X 2 z 2 ). (36) 



It is impossible to assign the values —1 or 1 in a way con- 
sistent with all Eqs. ([2H1> <EH1> 0- To calculate the de- 
tection efficiency required for a conclusive test based on 
this proof we will convert this impossibility into a game 
in which a quantum-based strategy beats any classical 
strategy. Consider again a team of two players, each of 
them isolated in a booth. Alice is asked one out of three 
possible questions: (I) "What are v(Zi) and w(xi)?," 
(II) "What are v(Xi) and or (III) "What are 

v{Z\Z\) and v(XiXi)?" Analogously, Bob is asked one 
out of three possible questions: (i) "What are v{Z 2 ) and 
v(z 2 )?," (ii) "What axev{X 2 ) and v(x 2 )?," or (iii) "What 
are v{Z 2 x 2 ) and v(X 2 z 2 )7" Each of them must give one 
of the following answers: "—1 and —1," "—1 and 1," "1 
and —1," or "1 and 1." An interesting feature of this 
game is that it does not require a promise: all nine pos- 
sible combinations of questions are legitimate. Assum- 
ing that all questions are asked with the same frequency, 
no classical strategy allows the players to win in more 
than 8/9 of the rounds. However, the players can win 
all the rounds using a quantum strategy 0. An optimal 
classical strategy consists on using sets of instructions 



v(Zi) v(zi) 
v(Xi) v(xi) 
v(Ziz 1 ) v{XxXi) 



v(Z 2 ) v(z 2 ) 
v{X 2 ) v(x 2 ) 
v(Z 2 x 2 ) v(X 2 z 2 ) 



(37) 
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(38) 



which gives correct answers except when Alice is asked 
(III) and Bob is asked (hi). 

Now let us suppose that each player is also allowed to 
give no answer in a fraction 1 — 77 of the rounds. This 
is equivalent to assuming that they can use sets of local 
instructions like 
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B 2 := < 
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-1 
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(39) 



(40) 



In this case, an optimal ensemble of sets of local instruc- 
tions turns out to be G sets with frequency 1 — p, B\ 
sets with frequency p/2, and B 2 sets with frequency p/2. 
Therefore, P Q = 1, P G = 8/9, P Bj = 1, and fj = 2/3, 
which leads us to conclude that, to avoid the detection 
loophole in the two-observer AVN proof in 0, 0, , we 
need 

r)j > 5/6 « 0.83, (41) 

which is higher than the value, given by inequality (|27|l . 
required for the two-observer AVN proof introduced in 
this Letter. 

AVN proofs follow directly from perfect correlations 
predicted by quantum mechanics. However, in a labora- 
tory realization of the experiment, the observed correla- 
tions will not be as perfect as the proof requires. It is 
therefore convenient to derive Bell's inequalities whose 
validity is necessary for the observed correlations to be 
consistent with a very general probabilistic local realistic 
theory, which are violated by the quantum predictions 
by an amount allowing significant room for the blurring 
effect of the imperfections in real experiments. The rele- 
vant features of the AVN proof derive from the fact that, 
for the state Q), 

(^\X 1 X 2 z 2 - YiY 2 z 2 + X lXl Y 2 y 2 + Y 1 x 1 X 2 y 2 \tl>) = 4, 

. . (42) 

while, as can be easily checked, in any local realistic the- 
ory, this expected value must satisfy 

\{X 1 X 2 z 2 -Y l Y 2 z 2 +X 1 x 1 Y 2 y 2 + Y 1 x 1 X 2 y 2 )\ < 2. (43) 

Inequality (143(1 resembles Mermin's inequality for three 
observers |5j, in the sense that quantum mechanics pre- 
dicts a violation of 4, which is indeed the maximum pos- 
sible violation of inequality l|43f) . while the local realistic 



limit is 2. However, inequality l|43(l requires only two 
observers, as in the original Bell inequality 

Summing up, we have introduced an AVN proof which 
combines the most interesting features appearing, sepa- 
rately, in previous AVN proofs: it is simple (the contra- 
diction to EPR LERs follows from only 4 quantum pre- 
dictions), provides a greater amount of evidence against 
local realism (only 3 out of these 4 predictions can be re- 
produced by LERs), and requires only two observers. In 
addition, we have shown that a conclusive experimental 
test of this proof would require lower efficiency detectors 
than those needed for the previous two-observer AVN 
proof, and we have derived the corresponding Bell in- 
equality for real experiments, which resembles Mermin's 
inequality for three observers but requires only two ob- 
servers. 
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